package main

import "fmt"

func MapKeys[K comparable, V any](m map[K]V) []K {
	r := make([]K, len(m))
	for k := range m {
		r = append(r, k)
	}
	return r
}

type element[T any] struct {
	next *element[T]
	val  T
}

type List[T any] struct {
	head, tail *element[T]
}

// List中追加值
//
// 根据传入的值，创建一个新的element，然后将其追加到List的末尾。
// 如果List为空，则将head和tail都指向新的element。
// 如果List不为空，则将tail的next指向新的element，然后将tail指向新的element。
//
//	@param v T	要追加的值
func (lst *List[T]) Push(v T) {
	newValue := &element[T]{val: v}
	if lst.tail == nil {
		lst.head = newValue
		lst.tail = lst.head
	} else {
		lst.tail.next = newValue
		lst.tail = lst.tail.next
	}
}

func (lst *List[T]) GetAll() []T {
	var elems []T
	for e := lst.head; e != nil; e = e.next {
		elems = append(elems, e.val)
	}
	return elems
}

func main() {
	var m = map[int]string{1: "2", 2: "4", 4: "8"}
	fmt.Println("keys: ", MapKeys(m))
	var lst List[int]
	lst.Push(10)
	fmt.Printf("head: %p, tail: %p\n", lst.head, lst.tail)
	lst.Push(13)
	fmt.Printf("head: %p, tail: %p\n", lst.head, lst.tail)
	lst.Push(23)
	fmt.Printf("head: %p, tail: %p\n", lst.head, lst.tail)
	fmt.Println("list: ", lst.GetAll())
}
